//package com.lkcoffee.demo.niuke.demo1;
//
//import java.util.PriorityQueue;
//
//class Solution {
//
//    class Node implements Comparable<Node> {
//        int k;
//        long value;
//
//        public Node(int index, int nextIndex, long value, int k, int total) {
//            this.k = Math.min(k, (total - nextIndex) * (index + 1));
//            this.value = value * k;
//        }
//
//        // 小根堆，每次取出最小值
//        @Override
//        public int compareTo(Node o) {
//            return (int) (this.value - o.value);
//        }
//    }
//
//    public long maxTotalValue(int[] nums, int k) {
//        int n = nums.length;
//
//        PriorityQueue<Node> queue = new PriorityQueue<>();
//        for (int i = 0; i < n - 1; i++) {
//            int max = Integer.MIN_VALUE;
//            int min = Integer.MAX_VALUE;
//            for (int j = i; j < n; j++) {
//                if (nums[j] > max) {
//                    max = nums[j];
//                }
//                if (nums[j] < min) {
//                    min = nums[j];
//                }
//                long tmp = Math.abs(max - min);
//                Node t = new Node(i, j, tmp, k, n);
//                if (queue.size() < k) {
//                    queue.add(t);
//                } else {
//                    if (t.value > queue.peek().value) {
//                        queue.poll();
//                        queue.add(t);
//                    }
//                }
//            }
//        }
//        long res = 0;
//        while (!queue.isEmpty()) {
//            Node t = queue.poll();
//            res += t.value;
//        }
//    }
//
//    public static void main(String[] args) {
////         nums = [1,3,2], k = 2©leetcode
//        System.out.println(new Solution().maxTotalValue(new int[]{1, 3, 2}, 2));
//        // nums = [4,2,5,1], k = 3©leetcode
//        System.out.println(new Solution().maxTotalValue(new int[]{4, 2, 5, 1}, 3));
//        // [11,8] ,2
//        System.out.println(new Solution().maxTotalValue(new int[]{701025805, 484014287, 486484825, 479659005, 127752519, 497392660, 905035207, 885813233, 36336196, 83624455, 562558760, 504283643, 414557507, 340461196, 75269772, 787067318, 310705037, 994901461, 509673195, 908722607, 69228965, 239220571, 719440526, 986897320}, 78));
//    }
//}